package demo1;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;

/**
 * @Author liangzai
 * @Description:
 */
public class Training {
    public int findSpecialInteger(int[] arr) {
        Map<Integer, Integer> cnt = new HashMap<>();
        int n = arr.length;
        for (int i = 0; i < n; i++) {
            Integer c = cnt.get(arr[i]) == null ? 0 : cnt.get(arr[i]);
            cnt.put(arr[i], c + 1);
            if (cnt.get(arr[i]) * 4 > n) {
                return arr[i];
            }
        }
        return 0;
    }

    public int[] resultArray(int[] nums) {
        ArrayList<Integer> list1 = new ArrayList<>();
        ArrayList<Integer> list2 = new ArrayList<>();
        for (int i = 1; i < nums.length; i++) {
            if (i < 2) {
                list1.add(nums[i - 1]);
                list2.add(nums[i]);
                continue;
            }
            if (list1.get(list1.size() - 1) > list2.get(list2.size() - 1)) {
                list1.add(nums[i]);
            } else {
                list2.add(nums[i]);
            }
        }
        int k = 0;
        for (; k < list1.size(); k++) {
            nums[k] = list1.get(k);
        }
        for (int m = 0; m < list2.size(); m++, k++) {
            nums[k] = list2.get(m);
        }
        return nums;
    }
}
